import java.util.Scanner;

public class 汉诺塔 {
    public  static void move(char pos1, char pos2){
        System.out.print(pos1 + "->" + pos2 + ' ');
    }
    public static void hanoi(int n, char pos1, char pos2, char pos3){
        if(n == 1){
            move(pos1, pos3);
        }else{
            hanoi(n - 1, pos1, pos3, pos2);
            move(pos1, pos3);
            hanoi(n - 1, pos2, pos1, pos3);
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("请输入n的值:");
        int n = in.nextInt();
        hanoi(n, 'A', 'B', 'C');
        System.out.println(2 * n - 1);
    }
}
